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AnuMulnu-nts co tlic Claims: 
This listinji of claims is proposecMo rcpliicc all prior versions, and listinfis, of claims in the 
application: 

L ( rMx-vioiisly prcscnicd) A incihod lor snvircc {.iccodiivj: a vioriablc-lcrit^ih soti-iM[nii 

c'l nJcvvords setjucncc ( v { 1 : T]) iiu<> n sa!l-aui|Hit bii :-;cqucncc (A, | 1 : T|), 

ilic Ml) iaiile-lcngLli sol'i-inpiil inpui Codcwoixls sequence {\' |!: T\) encoded it« aceordar»cc with a 
VI .(' codcwordN i;;ibk:, 

ilic niclhod comprising die :ieiii of: 

A ii fo'si suiij.e <>riinplemeiuijiu i\ slack decodinu a!»i(:iriUim tor a sctjucnliui c'^uini.iiiv'n k>\ 
n hnrd-rniipitj bii sequeacc of said variiihle lengih sori-inpul codewords sequence. ^\ herein ui eiieli 
^;iep ilie sequential csiiniHtion. i\ stack of priihs is reordered pkieinii a current paih- havinij a 
<injllt:si cnniuhil ive metric aniony padiM listed in (he stack ai a top oTiht^ slack, incliicling siorai:e 
niicrrncdKLic daia contained in Ihe slack and gencraicd by i.he stack dccodmu algi>nduri : and 

IV a scerMKi subsei|Ooni slaye posi-proccssinji the siored inicrnicdiaic data lor 
iicncratin:; ihe s«d\-oiitput bii sequence (A.- |l: T|}, a soll-ouipul (A(n \ \\)) beintj. pr':>vided lor each 
bii. 

2. (PiwiiHLsly pi-esenicd> The nunhod according lo cliiim L U'hercin the Inst sca^'c i)\ 

iniplcnicnung d\c slack decc.Kliii;^ akorilhin cc«nu)riscs the acts oL: 

- creaiing a uiiilary uec associated vvidi fjaid V'LC* codevv<,>rds iablc. said unitary net; 
comprising nodes linked by braiiches. a path being dcinied by dte branches i'rorn die initial nc-dc i<> 
each node of Ihe ivcc: 

" iiviplemcnunu ihe iolhnvinjji sub-sieps I'rom an initial node oJ" die unilary nee by usiny ihe 
suick ol* padis. ihe stack having a current top palh. each path being a^sociaicd with a ci.imulaiive 
iriciric. the iniplemeniaiion being carried out until a set ofslop conditions is verilicd: 
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• Coiupuiing metric M for each branch Succeeding the currcnJ node of a ciirrcni U^p 

■ -If ihc to ncKle of the Giirreru tap path; concspoiKis 10 a c-i^cleword. concaienriic ihc 

njiifary tree wirh ihe currcni:.!;n::e:by:pladr^g ij1e inirial node oflhc unitary ircc ai legist ai the lysi node 

. !}elcUrig ihc current lop [>aih lVoni ihu s(vU;k: 
«> h:js<:ruug,. iiV.iiiC Slack, new exionded paihs made of ihc current lop paih and die 
miCxceding branch cumcHative metric of (he new extended path being eoinpiiied for cnch 

eSiie^ndsid pa^hK liiS m&triG of cvirreni, i;op path increased by ihc rneiric oi ihc associated succeeding 
towicN o:i:id .- 

• Scleciijig Ihc new cin'reni top p^uh laccording to ihe cinnulaiive ineirics associmed lo 
the f>a ihs; : 

V , (PreviOLfS^iy presented) The method according lo ch^in) 2, Nvherein die •'liricnic 

:is>;neii:iicd io u branch leading to a node I at lime i is dellned as follows: 
.mvi: y[i |j fog P(y|;:t|| v^^ 

• • where iSIp : the sct'of nodes having a predecessor : : 
, ' .. ^ pUl)(l e Np): li'ic5 ii priori probt^biiiiy os'lhe branch rcachiiig die node ] 'M time |: 

• v{l) (I e Np): ihe value oi'the branch rcaclung ihe node L v(l) e {0.1 1 : 

*> PO(y |Vj) : a l-ano - Mas:sey metric which a!k>vv\s to compare lisirly sequence^; o\' 
diflcrcni, length^;. 

4. (Canceled) : 

5i (Previously presented) The method aceording io any one o]*clainiS 2-3. wherein said 

^cl oi'sioj) conditions curnpri:ses ijic laci. that the curreni lop paih coniains ihe number oi'bit^ and !hc 
nunihcr of codevvords of die variable-length soll-inpu( codeword^^ seqiicncc (y T|). 
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(\ (IMcviously presciued ) The inciliod according !o any one: uf the [Mcccdiny chiims 2-1. 

wherein ihe second .sulxscqucni of posi-proccssing (he stored inicrmcdialc d<iin comprises the 

step ofapproNiinaiiny cujch soCi-oiUpul A(n |i |) for c::ich h'li by: 
A(\i!|) fuKO)' u(i, 1) 

where I) is (he ivilnirnurn cumuhilivc meiric: for atl. ihe paths in i.hc. sisick for whieij ihe i 
estirnaioil bii is 1 imd Li(i. 0) is ihc mininunn cunnilaiivc mcirie for till ihc pad'is in the suiek !nr 
\N hieht ihe i csiimnled b\\ is 0, 

?. (PreviuMsly prcscnled) A inclhod for t>0Liree dceoding a viuiable-length .sori-in|)i.ii 

i;(>devvo)d:> sec|uenee ()' | ! : T|) into a soll-oulpui. bit sequence (A.,- ( i : ! |>. 

vari:.ible-len;^.ih sofi-input input codewords sequence (y }l; T]) encoded in accordance '.viih u 
v'f.C ccdcvvcH'ds lablc. 

the method coriiprising the aeis of: 

A- a Iht.! suigc of implementing a stack decoding algorithm for a .sequeniinl estinuHior} oi' 
a liard-oulpui bit se(|uence of said variable Icngih .soil-input codewords sequence, inehxiirvg storage 
u'f iniermcdiale dala contained in the >;tack and generated by ihc stack decoding aigorilhrn :^nnd 

fv Li second subsequent siage of po.m-processing the stored imorniedi;a.c . d;Un fcir 

gericraling die sofl-oulpul bit sequence (Av 1 1: T|). a soft-ouipui. (A(x [\\}) being provided lor each 

i'^il, wherein Ihe second subsequeni stage oi' post-processing the siored inicrmediaU: dala comprises 

\hc ^iep of approvitr^iviiing each sofi-oulpi.tr A(:\ |i| j for oacli bii by: 

Ai\|tl) log ( V e*"-i/I e'-^'i) 
l<i<r l<i<r 
T;*, * i -t 
^p.ltf 1 ^hMI-O 

where l^i fi e | l....r|) arc (he r examined pi:i(hs stored in the stack rjnd p.l^i is the cunuilati\e 
metric of patli Pi. 'IVi is the Icngtbi of padi I'i and xpi{\) is ihc t*'^ hard bit of an hard bit sequence 
corresponding n.i palli Pi. 
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S. ((/urrcniJy aniciKictl) A cotnpuici' program prodvicl stored on a conipuicr rciid;ihlc mcdiviin 
lor a dccodiM*. comprising a sci of insn-uciiotis. which, when loaded imo ^mc\ decoder, conli-urc die 
dcc':H.ler \o amy oui each oT jhc cicls in any one of claims 1-3. 

(C'liiTcnlly amended) A conipiiier produci (Wiprisnm a com pter readabl e medium Ibr a 
Ci^mpruier. comprising a sci of insiruclions. which, when loaded into s.:iid conjpmcr. ennfiLiurc Uvc 
Ci'«nipnicr to carry out each uitlic nets in any one of claim i-lv 

If*. ((/urreiuly amended) A decoder apj^nnilus for iiourcc dccodiny a \'ariahle"Uaii:rh sofi-inpiu 
c<^Llc\vords .sec|iienee (y | I : Tj) inio a soft-cuiipiii hii sequence ( 1 1 ; '!' |). 

ihc variablc-lcnij.th s<M*l-inpul input codewords sequence (y |l: V\} encoded in accordance 
V. i(h a VI C cinlcwords iable, 

ihi: decoder corriprlsinLi: 

nicans (or implcnieniing a slack decoding algorilluvi (or a soqucniiiil csliniaii':>n oi" an harvi- 
outpu! bii set|.uence of said varial:ilc length .soj'l-inpui inpui codewords sequence, whereiu al cacli 
step v'l* the scqucniial cslirnalion. a slack of padis is reordered placing a curreai [nith havisng a 
sniaiicst cuuiulaiive n"jciric among palhs listed in die srack ai a lop oi' die slack, including storage 
rnecins for sioring inicrmcdiaic data conliiincd in Ihe stack and gcneraied by the sinck decoding 
rilgoni hni ; ond 

uR'ans (or post-processing the stored intermediate data lor generalinji Ihe sof!-oui|nit f<ii 
scquv ticv; (As \ I ; I'l). ij solVotiloui ( Af,\ ji ])) being pro\ ided for each hit. 

II. (i*reviously presented. ) .A Method ftjr iteraiivc 'decoding a variable-length scqVinput 

seqaeru:e 

{/]]'. fx n/k|) of 'f.s ti./k bits comprising the Ibllowing acts repeated for each iicralion r: 

- civmpmiiH* a variable-length sofl-ouqvji bii sec|ueivce ( Ai' M ' M) by ap|)iying a chamiel 
Llccjuling mclh(^d using as input ihc variabic-lcnglh sol't-inpu? sequence (/ |i: Tx iVkjj and a [uwni 
probabihtiCsS ratio (<;•> (r - I) | I : 'V\) calculated for the previous iicralion t r ! ): 
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- compuiing a variiible-lcngth sorVinpiri codewords sequence (y^'^ h|) dcpLTicliu- on ihc 
\anahlc>longili soll-ouipul bil sequence (aJ/''11: 'I'D provicicd hy applying the channel docodin- 
melUod: 

- cninputnig i-i vanable-lenyih soll-oiitpul bii. Kcqucncc f jil) by applying a mclhod \ov 
><»i!a'c decoding according lo any one oT claims 1-3 using as inpiil iho Vi:^riahlc-length .so['i-iii|Hil 

ctxicvvoid-s scc|i.)cncc (y(r)|li) depending on ihe vanabtc-lengih solNoiilpu* bil scquonce ( \ i ; 
IMXU'icled by applying the channel decoding mcdiod ; and 

- computing ihe a priori probabihlics ratio f ^* (r) |1: T|) depending on ihc variablc-tcagd^ 
sr-ii-isipni hii sequence { '^^ applied l)y said mc«h(jd for ,si>urcc decoding. 

12. (PreNioiusly.presenled) A receiver lor iterative decoding a vanablc-lcngili suii-snpui 

sct|uencv (>; |1: 'I x n/k|) comprising mcan.s for iniplcnicnkxl ihe tbilowing acts repealed lor eaeli 
iicrau on r: 

" cornpotirjg a variable-lcngUi solj-oulpiii bii seqiiCMiec ( •'^'' | I : T|) by aj^plying u ch«^nnel 
dcci>diiig nicihtHl using as input llic variablc-lcngdi sofi-inpui .sequence (/. 1 1: fx vJk]) and a pa'i^>n 

prnh-abiliiics ralio ( '^^ fr - I } [ 1 : calculated for liie pre vious'iicralion (r 1 ): 

- computing a variable-lcnglh i;ofi-inpia codewords sequence {y(rt Itj) dcpcndiiii: on ifie 

\ariable-lejigd) SuCl-ouipuL bil sequence ( |1: TJ) i^rovided by appiyii^g (h- ehaiinci decoding 
!i*icihod: 

* </i 

- conipuung a variabie-tcnglli sofi-ouiput bii sequence ( by applying a mclhod for 
source decoding accoixiing to any one of claims 1-3 using as inpul ibc variable-lengtli snfi.-inpui 

L'odi.'v\\>i ds sequence y(ri| l| depending on ihe vuriablc-lenglh sort-omput bit sequence ( •*'^' |i: f j) 
provided by applying. ihc channel decoding nielhod : a 

- computing ll'ic a priori prnhabililies ratio {^^ {v) |!: r|) viependivig on the variablcdcngili 
M^li input bii sequence {' |i |) appbcd by said niciiiod lor source decoding. 
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I/. (I^rcvimisly prescinccl) The mcihod rjccorcling lo claim L wivjrt-in a posiiion oT each 

pulh !isk:d in Ihc sUick oilier than the curroni paih having a smallest ciimulaiivc mciric is muiniriin'vd 
wIkw ihc suick is reordered. 

l-r fPrc\-ioi.isly prcsenied) The mclhod according u> claim !. wherein if dit: lasi node of 

\hc currciii. h>\) paih corresponds 1:0 a codeword. Uie mclhod cornprisinu die act n!' concaienadnu ihe 
muiary .irce wirh die eurreni irce by placing ihc inilial node oTlhe umiary tree ai Icasi al the lasi node 
rd'dn; currcni lop path. 

i;v (MrcN^iousiy prei^erued) A program 5;<orcd on a compuier readable medium amm-cd \\>v 

-ource ui;codinii a variablc-Icngih son-input codewords .sequence {>' |l: T\) inlo a sort-oaipui hii 
sequence (A= j I : Tj). 

die \ ariMldc-lcnuih soil-input iiipiu codewords; sequence (y |j: 1\) encoded in accordante wiih a 
Via ' codcwoixU table, die apparaUis comprising: 

:i pro|>ram portion contigured 10 implement a t^iack dccodinii algoridini ibr a %qiicnlia! 
esinnarion ol' a hardHHiipui bii sequence of sahi variable Icriiiih s<''ri-inpLn codewords scquei'.cc, 
wherein ai each .Step ol'lhe sequenliat estimation, a slack oj paihs is rccrdered placing a current patb 
having a smallest cumul.ai.ivc meiric aniony padis listed in ihe stack at a top of the stack, includini^ 
storage ol" intermediate data coHiained in the slack and generated by the stack dccodini.i atyr?riil*)m ; 
and 

a prograui portion eunllgurcd to pc^sl-process tliC stored intermediate data for gcneraliniJ: (he 
soiV-ouipui bit sequence (A, 1 1 : r|). a son-output {A(\ |tj)) beinii provided for each bit 

\(\ (l^'cviously presenicd) The program of claim 15. wherein a |X)silic<n ofcaeh paih lisied 

in five stack oiher than die current path haviny a smallest citmulaiive nieirie is maintained vshen live 
'^tack is reordered. . 
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17, ■ (l^iwioui^iy ixcseiued^ ' ' The piouram of claim 15/ i^^ lasi node of the 

cun-4,:ni loiv pMih coi rciipoiidis^i^ hi codeworcU iht program comprisiiig lii .pix^^i:<in> porlion conhuared 
\o corkatcnat^f (he ujiiiaj y ircc vviih ilie ciirrcm'trce by pl'^icirii^ "iJie ijiftiifij ^too%:fe^ fhc uaiic^ry irec ui 



